#include<stdio.h>
#include<stdlib.h>
typedef int ElementType;
typedef int Position;
typedef struct node{
	ElementType data;
	struct node *next;

}NODE,*list;
void initlist(list*l)
{ NODE *s;
  s=(NODE*)malloc(sizeof(NODE));
  s->next=NULL;
  *l=s;
}
int insert(list l,ElementType e){
	NODE *p=l,*s;
	int i=0;
	while(p->next){
		p=p->next;
		i++;
	}
	s=(NODE*)malloc(sizeof(NODE));
	s->data=e;
	s->next=p->next;
	p->next=s;
	return 1;
}
void sway(NODE*a,NODE*b){
	int t=a->data;
	a->data=b->data;
	b->data=t;
}
void travel(list l){
	NODE*p=l->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}
void shengxu(list l){
	NODE *p=l->next;
	int n=0;
	while(p!=NULL){
		n++;
		p=p->next;
	}
	for(int i=0;i<n-1;i++){
		NODE *q=l->next;
		for(int j=0;j<n-i-1;j++){
			if(q->data>q->next->data){
				sway(q,q->next);
			}
			q=q->next;
		}
	}
}
int main(){
	Position i;
	list l;
	ElementType e;
	initlist(&l);
	int n;
	scanf("%d",&n);
	int j=0;
	for(int i=1;i<=n;i++)
	{int a;
	scanf("%d",&a);
	insert(l,a);
	j++;
		}	
	shengxu(l);
	travel(l);
}